Close

@InProceedings{KörbesLotu:2009:AnWaAl,
               author = "K{\"o}rbes, Andr{\'e} and Lotufo, Roberto de Alencar",
          affiliation = "UNICAMP and UNICAMP",
                title = "Analysis of the watershed algorithms based on the Breadth-First 
                         and Depth-First exploring methods",
            booktitle = "Proceedings...",
                 year = "2009",
               editor = "Nonato, Luis Gustavo and Scharcanski, Jacob",
         organization = "Brazilian Symposium on Computer Graphics and Image Processing, 22. 
                         (SIBGRAPI)",
            publisher = "IEEE Computer Society",
              address = "Los Alamitos",
             keywords = "watershed transform, image segmentation, watershed algorithms.",
             abstract = "In this paper, fifteen watershed algorithms are reviewed. For 
                         clarity, first we expose two graph exploring methods modified to 
                         be guidelines for understanding the approaches taken by these 
                         algorithms: the breadth-first watershed and the depth-first 
                         watershed. Both paradigms rely on the visiting order applied by 
                         the algorithms. The breadth-first is more recognisable as a seed 
                         region growing or marker expansion process, grouping both methods 
                         based on flooding and hierarchical queue. The depth-first groups 
                         the algorithms based on the drop of water simulation, forming a 
                         simple path until a regional minimum is found. We analyse and 
                         classify fifteen algorithms, and two of them were better 
                         characterised. Along with this, some useful information (i.e. use 
                         of markers and line over pixel) is organised, in order to 
                         facilitate the choice of an algorithm.",
  conference-location = "Rio de Janeiro, RJ, Brazil",
      conference-year = "11-14 Oct. 2009",
                  doi = "10.1109/SIBGRAPI.2009.43",
                  url = "http://dx.doi.org/10.1109/SIBGRAPI.2009.43",
             language = "en",
                  ibi = "8JMKD3MGPBW4/35S5BGL",
                  url = "http://urlib.net/ibi/8JMKD3MGPBW4/35S5BGL",
           targetfile = "PID949619.pdf",
        urlaccessdate = "2024, Apr. 28"
}


Close